// 6.69 假设以二叉链表存储的二叉树中，每个结点所含数据元素均为单字母，试编写算法，按树形状打印二叉树的算法。例如：左下二叉树印为右下形状。
#include <stdio.h>
#include <stdlib.h>
#include "E:\Desktop\data_struct\5TREE\1_bin_tree\creat.h"
void fun_6_69(tree *root, int n)
{
    if (root)
    {
        fun_6_69(root->right, n + 1);
        for (int i = 0; i < n; i++)
            printf("    ");
        printf("%3d\n", root->data);
        fun_6_69(root->left, n + 1);
    }
}

int main()
{
    /*******************code*******************/
    tree *root;
    int n = 15;
    int a[15] = {1,
                 2, 3,
                 NULL, 4, 5, NULL,
                 NULL, NULL, 6, 7, NULL, 8, NULL, NULL};
    CreatTree(root, a, n, 0);
    fun_6_69(root, 0);
    /******************************************/
    printf("\n\n****************************\n");
    printf("Press Enter key to continue\n");
    getchar();
    return 0;
    /******************************************/
}
